Domain Decomposition Preconditioners for Hermite Collocation Problems
نویسنده
چکیده
منابع مشابه
A Domain Decomposition Preconditioner for Hermite Collocation Problems
We propose a preconditioning method for linear systems of equations arising from piecewise Hermite bicubic collocation applied to twodimensional elliptic PDEs with mixed boundary conditions. We construct an efficient, parallel preconditioner for the GMRES method. The main contribution of the paper is a novel interface preconditioner derived in the framework of substructuring and employing a loc...
متن کاملMultilevel Preconditioners for Non-self-adjoint or Indefinite Orthogonal Spline Collocation Problems
Efficient numerical algorithms are developed and analyzed that implement symmetric multilevel preconditioners for the solution of an orthogonal spline collocation (OSC) discretization of a Dirichlet boundary value problem with a non–self-adjoint or an indefinite operator. The OSC solution is sought in the Hermite space of piecewise bicubic polynomials. It is proved that the proposed additive an...
متن کاملAdditive Schwarz Methods for Hyperbolic Equations
In recent years there has been gratifying progress in the development of domain decomposition algorithms for symmetric and nonsymmetric elliptic problems and even some inde nite problems Many methods possess the attractive property that the convergence rate is optimal i e independent of the size of the discrete problem and of the number of subdomains or within a polylog factor of optimal There ...
متن کاملAn Additive Schwarz Algorithm for Piecewise Hermite Bicubic
An overlapping domain decomposition, additive Schwarz, conjugate gradient method is presented for the solution of the linear systems which arise when orthogonal spline collocation with piecewise Hermite bicu-bics is applied to the Dirichlet problem for Poisson's equation on a rectangle .
متن کاملGlobal and local radial basis function collocation methods for solving convection-diffusion equations Métodos de colocación de función de base globales y locales radiales para solucionar ecuaciones de difusión de convección
In order to assess the performance of some meshless methods based on Radial Basis Function (RBF) Collocation, it is presented a comprehensive comparison between global and multi-domain formulations for solving convection-diffusion equations. Global formulations included are the symmetric or Fasshauer’s method and the overlapping two-domain decomposition method (the classical additive Schwarz te...
متن کامل